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Proposals for scalable quantum computing devices suffer not only from decoherence due to the 
interaction with their environment, but also from severe engineering constraints. Here we introduce 
a practical solution to these major concerns, addressing sòlid state proposals in particular. Deco- 
herence is first reduced by encoding a logical qubit into two qubits, then completely eliminated by 
an efhcient set of decoupling pulse sequences. The same encoding removes the need for single-qubit 
operations, that pose a dimcult design constraint. We further show how the dominant decoherence 
processes can be identified empirically, in order to optimize the decoupling pulses. 



Essentially all promising solid-state quantum comput- 
ing (QC) proposals are based on direct or effective ex- 
change interactions between qubits, with a Hamiltonian: 



i<3 



(1) 




(Xi represents the Pauli matrix a x acting on the 
qubit, etc.) Examples are quantum dots [ï, ||, donor 
àtoms in silicon Jp|, quantum Hall systems [i], and elec- 
trons on helium [pT. These implementations combine scal- 
ability with controllability of qubit interactions via tun- 
able exchange couplings J 2 " and single qubit operations 
(e.g., Zeeman). Two major problems arise in these pro- 
posals. Problem I, shared by all QCs, concerns the cou- 
pling to the environment (lattice, impurities, and other 
degrees of freedom). This leads to decoherence, which 
introduces computational errors that must be prevented 
|p, [Tol , |ïïll , corrected 12, |Ï3| , or suppressed 
16| |l7| . Problem II is somewhat unique to solid- 
state QC architectures, and concerns single-qubit ver- 
sus two-qubit operations. For reasons detailed, e.g., in 
|jÏ8| , 19 , |2fj|| , single-qubit operations often involve signif- 
icantly more demanding constraints. A large body of 
literature proposes solutions to the decoherence prob- 
lem, e.g., |, g | g ü || 0, ü || 0. A 
number of recent papers have proposed solutions to the 
problems imposed by single and two qubit operations, 
e.g., JÏJ, [Ï9|, |2^]. Rere, we propose a comprehensive so- 
lution to both problems by making use of a simple encod- 
ing and efficient pulse sequences. The encoding uses a 
decoherence- free subspace (DFS) [0, ||, |9|, [ï(], |ïï) , whereas 
the pulse sequences combine strong and fast "bang-bang" 
(BB) pulses 0, |ï|[ [ï(], with selective recoupling 
The BB pulse sequence we present eliminates all leakage 
errors (i.e., errors that violate the DFS encoding) with a 
single pair of pulses per cycle. We illustrate our results 



with a discussion of quantum dots, and then generalize 
them to include quantum error correcting codes (QECC) 

Encoding. — We use a well-known code || of blocks of 
two qubits encoding a single logical qubit: 



\0 L ) i = |0} 2l _i ® |1) 



2i • 



|li) = |l> 2í _i®|0) a( . (2) 
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Here i = 1, ...,N/2 indexes logical qubits, and N is the 
number of physical qubits. We can define logical opera- 
tions (denoted by a bar) which act on the encoded qubits 
as do the unencoded operations on physical qubits. E.g., 
X\0 L ) = |U), X\1 L ) = \0l). Then, the single-encoded- 
qubit_logical operations, Xi = (X 2i -iA 2l + I^í-i^í)/ 2 
and Zi = [Z%i-\ — Z 2 i)/2, generate all encoded-qubit 
SU(2) transformations, through time-evolution. With 
the two-encoded-qubits operation ZíZí + ± = Z-nZn+x 
coupling qubits in two neighboring blocks, they form a 
universal set of Hamiltonians |ïs[| . Universality means 
that by selectively turning on/off {Xi, Zi, ZíZí + \\ it is 
possible to generate a dense subgroup of the unitary 
group U{2 N / 2 ) of all logical transformations. Let us as- 
sume that the single-qubit spectrum is non-degenerate 
(e.g., due to Zeeman splitting), but Zi are not neces- 
sarily controllable. It is sufficicnt to control only Xi to 
achieve (encoded) universality in the Heisenberg (Jg- = 
J ij = Jij)> XXZ (Jg = J io ^ J?-), and XY (J?- = J {j , 
J?- = 0) instances of the general exchange Hamiltonian, 
Eq- (@) @- The "encoded recoupling" method that ac- 
complishes this, eliminates the need for single-qubit con- 
trol in exchange-based quantum computer architectures, 
thus solving Problem II. 

The second advantage of the encoding (^) is that it 
is a DFS with regard to collective dephasing || |[ fïo| : 
Suppose the system interacts with a bath through the 
Hamiltonian Hj — S z ® B z , where S z = ^ Zi. For logi- 
cal qubit states \iPl) — a Ol)+ò |1_l) we have S z \iPl) = 0, 
so Hi does not affect the code. This immunity to the 
system-bath interaction, generally associated with a sym- 
metry, is the reason that the "code" \ipL) is a DFS. Col- 
lective errors are expected to be particularly relevant for 
solid-state systems at low temperatures and dephasing is 
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one of the main problems in the corresponding class of 
QC devices. However, in reality there are other sources 
of decoherence and errors. Our goal is to show how the 
aforementioned methods can be extended to treat these 
as well. We will do this by introducing BB pulses as a sec- 
ond layer of protection, except that, using encoded recou- 
pling [|Ï9|, we apply BB to encoded qubits. The DFS en- 
coding together with BB operations will serve to counter 
decoherence, thus solving Problem I, while encoded re- 
coupling will allow for universal quantum computing. We 
note that an interesting alternative proposal for dealing 
with Problems I and II is to combine the DFS method 
with energètic suppression of decoherence [|T] . This per- 
turbative result requires an encoding into at least 4 spins. 

Bang-Bang Operations. — BB controls are strong and 
fast pulses, repeatedly applied to average out the 
environment-induced noisc [Ti] . The simplest example 
is the "parity-kick" |ÏJ, ^5). Suppose that an error E 
acts on the system, and that a pulse U (a unitary opera- 
tor) anticommutes with E, and therefore inverts the sign 
of this error: 



{E,U} = 0, 



U^EU = -E. 



(3) 



Repeatedly implementing the cycle: {apply U, evolve 
freely under E (for time Aí), apply t/ -1 , evolve freely}, 
averages out the errors ( "symmetrizes" [|Ï6|, 0), thus 
decoupling system and bath. The time for a complete 
cycle, T c , must be shorter than r c , the inverse of the 
bath spectral density high-frequency cutoff: 



Aí < T c < T, 



If the time scales are close, one can still achieve noise re- 
duction (Ï4|, [Ï5| . Knowledge of r c is clearly useful for the 
success of the procedure, and will be discussed below for 
quantum dots. We also outline an alternative empirical 
method for the determination and evaluation of the BB 
operations. Let us now show how BB can be applied to 
the encoded qubits, enabling the comprehensive solution 
to the problems posed above. 

Applying Bang-Bang Operations on a Decoherence- 
Free Subspace. — As noted above, the logical qubits 
of Eq. (||) are immune to collective dephasing errors 
Zii—i + Z%i. Let us consider other errors. A basis for 
all possible errors are the 2 4 different tensor products of 
Pauli matrices (including the identity /) acting on two 
qubits. Four types of operations affecting a DFS can 
be identified Q: (i) 2 operations to which the DFS is 
invariant - (/, Z\ + Z2); (ii) 3 that interchange states out- 
side the DFS. Both (i) and (ii) have no effect on the DFS. 
(iii) 3 logical operations - \X,Y, Z] which can cause log- 
ical errors, (iv) 8 operations which mix DFS states with 
states out of the DFS [Eq. (||)]. These cause leakage from, 
and to, the DFS. Sets (iii) and (iv) damage the encod- 
ing. Both cause decoherence by entangling the encoded 
information with the bath. Let us apply this classifica- 
tion to our code. A basis for leakage errors (iv) on the 



first logical qubit is represented by the following set: 

{Xi, X2, Yi, Y2, X1Z2, Z1X2, Y1Z2, Z1Y2}. (5) 

These can be seen to take the encoded states of Eq. (g) 
out of the DFS (and vice versa) since they involve single 
bit flips, or bit and phase flips on individual physical 
qubits. We now come to our key observation. 

Theorem 1: Let Ujf (cj)) = exp(— i<j>Xi). Then cycles 
of a single pair of BB pulses £7-y (tt) and U-^. (tt)', where 



U^(n) = e-^-iXM'-^Vz = -Z^-xZ^, (6) 

can eliminate all type (iv) leakage errors on the i th logical 
qubit. 

Proof: U~x (tt) anticommutes with all errors in Eq. (|^) 
so it satisfies the parity-kick condition (||). QED 

This single pair of pulses aspect is extremely important 
given the time constraints of Eq. (|J) . 

In order to implement U-jr (tt) one must switch on 
J(AiA 2 +YiY" 2 ) for a time t = n/2 J. This (XY) Hamilto- 
nian is available in a number of QC proposals (quantum 
dots/atoms in cavities ]2|, |2^[ and quantum Hall systems 
0). Systems governed by Heisenberg or XXZ Hamil- 
tonians can be made to simulate the XY type using en- 
coded recoupling jÏ9| . The Heisenberg case applies to the 
spin-coupled quantum dots 0] and donor-spin proposals 
[3|; the XXZ case to the electrons on helium proposal 
|5|, and the XY and Heisenberg if symmetry breaking 



mechanisms are present 119 . Spin-orbit coupling induces 



(4) corrections to Eq. ( |ï|) []23f| which can be overcome by a 



number of methods [20. |24f. 

Eliminating all leakage errors on a DFS encoding a log- 
ical qubit by cycles of a single pair of BB pulses, is a dràs- 
tic alternative to the previous proposal of concatenation 
of a DFS and QECC jïo). The advantage is diminished 
somewhat if logical errors (iii), are present, which the 
DFS-QECC method can correct at no extra cost p0[ . 
To eliminate such errors here, we need another pulse, 
Ux_(tt/2) = —iXi, which anticommutes with both Yi 
and Zi (this also implies that this pulse can be used to 
create the conditions of collective dephasing |35| ) . Hence 
all but one error (Xi itself) can be eliminated using only 
the single BB control Hamiltonian Xi. To eliminate Xi 
itself without destroying the previous step of eliminat- 
ing Yi and Zi, we must introduce two more BB con- 
trols, e.g., Zi and Yi. The encoded recoupling method 
|Ï9| can be used to switch on/off Zi solely by controlling 
Xi, and e ~ ieY ^ = e^ il i Zi e^ i6Xi e i ^ Zi . This procedure 
already involves several pulses and may not need meet 
the strict BB time-constraints. We note that cycles of 
3 parity-kick pulses (+ the identity operation) can sup- 
press all single-qubit errors without encoding JÏ6| . In con- 
trast, the advantages of our method, which is compatible 
with encoded recoupling, are: (i) the elimination of leak- 
age errors on a logical qubit with a single parity kick 
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sequence depending on a controllable XY Hamiltonian, 
(ii) the elimination of all other errors using control of 
the same Hamiltonian. Leakage elimination on arbitrary 
numbers of logical qubits can also be dealt with |^5| . 

Estimation of Bath Cutoff Frequency in Quantum 
Dots. — We turn to an assessment of the feasibility of our 
encoded BB method. We concentrate on the spin-based 
GaAs quantum dots QC proposals [|], ||. For a review of 
the main spin relaxation and dephasing mechanisms, see 
p6j . The dominant low temperature mechanisms are re- 
lated to spin-orbit coupling. However, no detailed under- 
standing of the various decoherence mechanisms exists. 
It is noteworthy that our approach to error suppression 
does not rely on a detailed microscopic understanding of 
these mechanisms. 

Spin-bath and spin-boson models, which are rather 
general models of low energy effective Hamiltonians, are 
adaptable to a wide range of problems, including ours. 
The spin-boson model describes dephasing due to cou- 
pling to delocalized modes (lattice vibrations), while 
the spin-bath model captures the coupling to localized 
modes, such as nuclear and paramagnetic spins, and dc- 
fects [p7| . In both models it can be shown that the 
characteristic decay time of coherence, T 2 = Í{t Ci T) 
(T is the temperature), and the function / can be an- 
alytically determined in various cases || ^?], |||, |9) . 
Note that exponential decay is rigorously vàlid only in 
the Markovian limit: e.g., in the spin-boson model at 
T = with Ohmic damping, coherence decays polynomi- 
ally as 1/(1 + (í/r c ) 2 ) p9[| , in which case one can identify 
T2 = t c . In fact, since r c is the primary timescale de- 
scribing the bath, it is not unreasonable to quite gener- 
ally identify T 2 = c(T)r c , where c is a model-dependent 
function. This is supported by a variety of instances of 
the spin-boson and spin-bath models, differing by the 
specific form of the bath spectral density. Furthcrmorc, 
at low temperature c(T) w 1. Given T 2 ~ lOOns [|Ü), 
we thus conservatively estimate r c ~ 1 — lOOns for spin- 
coupled GaAs quantum dots. The gate operation time 
in these systems is of the order of 50ps ^6|, and can- 
not be made much shorter because of induced spin-orbit 
excitations |nj. Thus a range of 20 — 2000 BB parity- 
kick pulses seems attainable. The first order correction 
to the ideal limit of infinitely fast and strong BB opera- 
tions is 0((T c /t c ) 2 ) |ï^] , which, for parity kicks, in our 
case translatcs to a correction of O(10 _2 )-O(10 -6 ). 

Empirical Bang-Bang. — As an alternative to model- 
based approaches of determining the bath cutoff and the 
BBs, we propose "empirical bang-bang" . This requires 
neither a microscopic understanding nor a detailed ex- 
perimental analysis of each of the decoherence processes 
in the system. It requires only quantum process tomogra- 
phy measurements (QPT) [[32| to determine the types of 
errors. One may then empirically determine the required 
corrective pulses and the effectiveness of the experimen- 
tally available set |33|. 



Empirical BB is based on the evolution of an open 
quantum system, described by a density matrix p, that 
satisfies 



P(t) = E X*f>(t)K a p(0)Kl, 



(7) 



a,P 



system operator basis 28 



output of QPT 32 



where the matrix Xap(t) is hermitian and {K a } is a 

~J. The x matrix is the 
i.e., it is measurable. For BB 
operations, a short-time expansion of Eq. (0) is rele- 
vant. In this case, choosing a Hermitian operator ba- 
sis {K a } (Ko — I), to first order in r (where r <C r c ): 
p(r) = i[S(r),p(0)}. Here S(r) = E^iMxioV))-^, 

and xSJ(r) = r(d( X ^)/dt) t=0 @. S(r) plays the 
role of a Hamiltonian. Under the action of a group 
Q = {Uk\k=i °f unitary BB controls the operator ba- 
sis transforms as K a — » jïJ^k^k-^a^k- This im- 
plies a transformation of x under the adjoint represen- 
tation of G, defined by J2/3 R ap K fJ = UlK a U k (e.g., 
R G SO (3) for U 6 SU{2), [||). Specifically, using the 
abbreviation x a = I m (Xao( T ))' we nave under BB that 
E„>iï a ^ E/3>i XpKp, where 



Xf3 



? (fc) 

k a>l 



(8) 



The coemeients xp are the expansion coefficients of a 
"desired" Hamiltonian. E.g., for storage we would re- 
quire BB to eliminate all errors due to S(t), so that all 
Xp vanish. For computation we would have non-vanishing 
Xp describing the Hamiltonian we wish to implement [ p3| . 
The key idea of empirical BB is to use the experimen- 
tally determined x a , together with a specified set of xp 
(corresponding to a desired evolution), to solve Eq. (M) 

(k) . 

for the rotation matrices R a í. These determine a set 
of BB operations. Thus, using empirical BB, one may 
determine the required BB operations directly from ex- 
perimental data. Repeatedly performing such a proce- 
dure (measure %, apply BB) determines the optimal BB 
process, given the available controls and accounting for 
constraints, through a learning loop jj4j. In this man- 
ner only the experimentally relevant errors are addressed, 
thus potentially reducing the set of BB operations. In ad- 
dition, a reduction in decoherence, as manifested in Xi is 
a direct indication that condition (|[) is satisfied. The use 
of empirical BB therefore allows for a direct test of the 
feasibility of our encoded parity-kick scheme. 

Generalizations. — Let us now discuss generalizations 
which will shed further light and suggest additional ap- 
plications. Let Q denote the group of logical operations 
(e.g., for SU(2), generated by {X, Y, Z}), acting as gates 
on encoded qubits. In analogy to Standard BB theory 
]Ï4] , |Ï5| , |Ï6| , |Ï7| ] we define "symmetrization of a Hamilto- 
nian H with respect to Q" as: H i— > (1/|Ç?|) J^ueç U^HU . 
We then have: 
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Theorem 2: Symmetrization with respect to Q suffices 
to completely decouple the dynamics of the encoded sub- 
space from the bath. 

Proof: Symmetrization takes any system-bath Hamil- 
tonian and projects it onto the centralizer of the group 
generated by Q (i.e., the set of elements that commute 
with all elements of this group). By irreducibility of 
the representation of Q, it follows, from Shur's Lemma, 
that the BB-modified system-bath Hamiltonian is pro- 
portional to identity on the code space. I.e., the code 
space dynamics will be decoupled. QED. 

This shows that any encoding may be combined with 
BB operations. In particular, it motivates us to consider 
combining encoded BB with QECCs. Such codes can of- 
ten be described by a stabilizer S — {Si}: a group that 
has all codewords as eigenstates with eigenvalue 1 p2j. 
The errors £ = {Ej} that a stabilizer code can detect 
are exactly the operators that anticommute with some 
element of S. This naturally leads to an encoded parity 
kick scheme: to suppress £, apply the generators of S as 
a set of BB operations. Consider as a simple, but im- 
portant example, the case of protecting against all single 
qubit errors. The smallest QECC uses 5 physical qubits 
per logical qubit Instead, we could start by encod- 
ing 1 logical qubit into 3: |0) L = |000), \1) L = |111), in 
order to protect just against independent bit flip errors 
£x = {Xi,X2,X 3 }. This leaves us with the indepen- 
dent phase flip errors £z = {Zi, Z 2 , Z 3 }. These can be 
suppressed using BB on the encoded qubits. The sta- 
bilizer for the 3 qubit code for phase flips is generated 
by Sx = {XiX 2 , X 2 X 3 }, which anticommutes with £z- 
Thus, freqüent application of X\X 2 and X 2 X% (which 
can be implemented using simultaneous application of 
single-body Hamiltonians Xi and Xj) as parity kicks will 
suppress the £z errors. The advantage of this compared 
to the 5-qubit code is in the conservation of qubit re- 
sources. This comes at the expense of additional gate 
operations that must be included in the QECC circuitry, 
but this may well be a worthwhile tradeoff when qubits 
are scarce. Another possibility, that illustrates Theo- 
rem 2 directly, is to use the normalizer elements of the 
QECC (jÏ2| . These are logical operations that must com- 
mute with stabilizer elements in order to preserve the 
code space. Therefore they can be applied at any time 
during a QECC circuit (with the exception of during the 
recovery operations), in particular as BB pulses. Let us 
choose a subset of logical operations, g i £ Q ^ S such 
that the parity-kick condition is satisified: {g^üj} = 0. 
E.g., for the 3 qubit code for phase flips, Z = XiX 2 X 3 , 
and as required for parity-kicks, {Z,£z} — 0. Finally, 
another interesting possibility is to combine encoded BB 
pulses with the method of thermally suppressed DFS- 
encoded qubits Q. 

Conclusions. — We have proposed a solution to prob- 
lems of decoherence and gate implementation in quan- 
tum computer proposals governed by exchange Hamil- 



tonians. Our solution combines ideas from the theory 
of decoherence- free subspaces (DFS) ||, ^, [ÏC], pT| , 
bang-bang (BB) controls (Ï4|, |Ï5[ [Ï6|, O, and encoded 
recoupling M|. By encoding physical qubits into logical 
qubits, a first levcl of protection against collective de- 
phasing is obtaincd. Control of an exchange Hamiltonian 
sufhccs to implement universal quantum computation on 
this code. Cycles of pairs of BB pulses, generated from 
the same exchange Hamiltonian, can be used to climi- 
nate all leakage errors on a logical qubit, and to furthcr 
suppress all other errors using two more BBs. In fact the 
same Hamiltonian can be used to create the conditions of 
collective dephasing, using BB pulses |35|]. We estimate 
that 10 — 1000 parity-kick cycles can be implemented 
in GaAs spin-coupled quantum dots within the required 
bath-correlation time. We furthcr proposed an empirical 
BB method to determine the set of BB operations, and to 
check the efficacy of the implemented BB procedure. The 
idea of combining the BB method with encoding is gen- 
eral (see Theorem 2) and can be extended to other encod- 
ings, e.g., stabilizer codes 0. In conjunction with the 
elimination of the need for difficult-to-implement single 
qubit operations by the encoded recoupling method [ [Ï9| , 
we believe that we offer a realistic and comprehensive 
solution to some of the major difficulties related to de- 
coherence in, and the design of, quantum dot, and other 
exchange-based quantum computers. 
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